Phylogenies from Gene Order Data: A Detailed Study of Breakpoint Analysis
نویسندگان
چکیده
Bernard M.E. Moret Stacia Wyman Dept. of Computer Science Dept. of Computer Science University of New Mexico University of Texas Albuquerque, NM 87131, USA Austin, TX 78712 David A. Bader Tandy Warnow Dept. of Electrical & Computer Engineering Dept. of Computer Science University of New Mexico University of Texas Albuquerque, NM 87131, USA Austin, TX 78712 Mi Yan Dept. of Electrical & Computer Engineering University of New Mexico Albuquerque, NM 87131
منابع مشابه
A New Implementation and Detailed Study of Breakpoint Analysis
Phylogenies derived from gene order data may prove crucial in answering some fundamental open questions in biomolecular evolution. Yet very few techniques are available for such phylogenetic reconstructions. One method is breakpoint analysis, developed by Blanchette and Sankoff 2 for solving the “breakpoint phylogeny.” Our earlier studies 5;6 confirmed the usefulness of this approach, but also ...
متن کاملA New Implmentation and Detailed Study of Breakpoint Analysis
Phylogenies derived from gene order data may prove crucial in answering some fundamental open questions in biomolecular evolution. Yet very few techniques are available for such phylogenetic reconstructions. One method is breakpoint analysis, developed by Blanchette and Sankoff for solving the "breakpoint phylogeny." Our earlier studies confirmed the usefulness of this approach, but also found ...
متن کاملA Lower Bound for the Breakpoint Phylogeny Problem
Breakpoint phylogenies methods have been shown to be an effective tool for extracting phylogenetic information from gene order data. Currently, the only practical breakpoint phylogeny algorithms for the analysis of large genomes with varied gene content are heuristics with no optimality guarantee. Here we begin to address this lack by deriving lower bounds for the breakpoint median problem and ...
متن کاملAssociation study between schizophrenia and the DISC1 gene polymorphism
Abstract Background: The disrupted-in-schizophrenia 1 (DISC1) gene, on the chromosome position 1q42, was initially identified at the breakpoint of a balanced translocation, t(1,11)(q42.1q14.3), which segregated with major mental disorders in a large Scottish family. Methods: Our samples included 200 unrelated patients diagnosed with Schizophrenia on the basis of DSM-IV criteria an...
متن کاملChloroplast Gene Order and the Divergence of Plants and Algae, from the Normalized Number of Induced Breakpoints
Normalizing the number of breakpoints between two genomes, previously reduced by deleting the genes specific to one or the other, gives a rapidly calculated index of gene order evolution which is not based on any assumptions about the relative importance of various possible rearrangement processes. This is used to compare chloroplast genomes with known gene orders, with a focus on recently sequ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001